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Abstract For any positive integer n, the famous pseudo Smarandache function Z(n) is 


defined as the smallest positive integer m such that n evenly divides 5o k. That is, Z(n) = 
k=1 
m(m + 1) 
2 
purpose of this paper is using the elementary and analytic methods to study the mean value 


mini m : n| , m E€ N >, where N denotes the set of all positive integers. The main 


properties of ln Z (n), and give an interesting asymptotic formula for it. 


Keywords Pseudo Smarandache function, mean value, asymptotic formula. 


81. Introduction and results 


For any positive integer n, the famous pseudo Smarandache function Z(n) is defined as 
m 


the smallest positive integer m such that n evenly divides 5 k. That is, 
k=1 
m(m + 1) 


Z(n) = min fm : n| 5 


b} m E x} ki 
where N denotes the set of all positive integers. For example, the first few values of Z (n) are: 


Z(1)=1, Z(2)=3, Z(3) =2, Z(4) =7, 2(5) =4, Z(6) =3, Z(7) =6, Z(8) =15, 
Z(9) = 8, Z(10) = 4, Z(11) = 10, Z(12) =8, Z(13) =12, Z(14) =7, Z(15) =5, 
Z(16) =31, Z(17) =16, Z(18) =8, Z(19) =18, Z(20) =15, =--> 


This function was introduced by David Gorski in reference [1], where he studied the elementary 
properties of Z(n), and obtained a series interesting results. Some of them are as follows: 

If p> 2 bea prime, then Z(p) = p—1; 

If n = 2*, then Z(n) = 2**1 — 1. 

Let p be an odd prime, then Z(2p) = p, if p = 3(mod4); Z(2p) = p — 1, if p = 1(mod4). 

For any odd prime p with p | n and n Æ p, Z(n) > p—1. 

The other contents related to the pseudo Smarandache function can also be found in 
references [2], [3] and [4]. In this paper, we consider the mean value properties of In Z(n). 
About this problem, it seems that none had studied it yet, at least we have not seen any related 
results before. The main purpose of this paper is using the elementary and analytic methods 
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study this problem, and give an interesting asymptotic formula for it. That is, we shall prove 
the following conclusion: 
Theorem. For any real number zx > 1, we have the asymptotic formula 


` ln Z(n) = zln z + O(z). 
RLT 
Whether there exists an asymptotic formula for the mean value 
EZ o Da 
Z(n) 
nír nír 


are two open problems. 


§2. Proof of the theorem 


In this section, we shall complete the proof of Theorem. First we need the following simple 
conclusion: 
Lemma. For all real number x > 1, we have the asymptotic formula 


5 a =Inz+O(1), 


psr 


where 5 denotes the summation over all prime p with 2 < p < z. 
pSu 
Proof. See Theorem 4.10 of reference [5]. 


Using this Lemma we can prove our Theorem easily. In fact for any positive integer n > 1, 


2n(2n — 1 
ener), from the definition of Z(n) we know that Z(n) < 2n — 1. So by the 


Euler’s summation formula we can get 


S "In Z(n) < X` nn - 1) < eine + O(2). (1) 


n<u nír 


note that n | 


Now let A denotes the set of all square-full numbers n (That is, if p | n, then p? | n) in the 


interval [1, 2]. Then we have 


X in Z(n) = Son Z(n) + $7 In Z(n). (2) 
eo el Ary 


From reference [6] we know that 





5 1= WDA + a +O (x? exp (Clog? x(log log «)~*) ) ; 


n<ux 
nEA 


where C > 0 is a constant. By this estimate and note that In Z(n) < In(2n), we may get 


XO In Z(n) Kyr- lnr. (3) 


n<u 
neA 
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If n ¢ A, then n = 1 or there exists at least one prime p with p | n and p? + n. So from Lemma 


we have 


X In Z(n) = 5 In Z(np) > X` o In(p — 1) 


nze npSe pS ngg 
ngA (n, p)=1 (n, p)=1 
= ` F = = +000] -In(p— 1) 
ale p 
Px 
l l 
E oy ey rO 
Ze P Ze P 
psz psx 
= «-n#+O(a). (4) 


Combining (1), (2), (3) and (4) we may immediately get the asymptotic formula 


X In Z(n) = rln z + O(a). 


nxs 


This completes the proof of Theorem. 
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